// 斐波那契

// TODO 时间复杂度分析
// 递归
// function f(n) {
//   if (n === 0) {
//     return 0;
//   }
//   if (n <= 2) {
//     return 1;
//   }
//   return f(n - 1) + f(n - 2);
// }

// 迭代
// 1 1 2 3 5 8
// function f(n) {
//   if (n === 0) {
//     return 0;
//   }
//   if (n <= 2) {
//     return 1;
//   }
//   let first = 1,
//     second = 1,
//     third = 0;
//   for (let i = 3; i <= n; i++) {
//     third = first + second;
//     first = second;
//     second = third;
//   }
//   return third;
// }

// console.log(f(5));
